
Example calculation process using Fermafs little theorem (m = 1 6) 
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Example calculation process using Fermafs little theorem (m = 1 6) 



Fig. 2 




Example calculation process using the algorithm of Itoh and Tsujii (m = 1 6) 
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Basic arithmetic module 
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Multiplication device used for the circuit configuration 
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Multiplicative inverse arithmetic 
circuit for which m = 15 



> (Unused) 
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Note : The multiplier 2 
of the modules 1 and 2 and 
the multiplier 1 of the 
module 4 can be deleted 
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Specific example of control signals to be provided for modules (m = 1 5) 



Input x- 
Constant a- 
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(a) m=f4 




(can ba shared if mapped to hardware) 



{b) m=15 




(can be shared If mapped to hardware) 
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